package com.zhugang.week04;

import java.util.Arrays;

/**
 * @program algorithms
 * @description: IsAnagram
 * @author: chanzhugang
 * @create: 2022/06/30 07:52
 */
public class IsAnagram {

    /**
     * 242. 有效的字母异位词（字符出现的次数都相同）
     *
     * @param s
     * @param t
     * @return
     */
    public boolean isAnagram(String s, String t) {
        // 字符串转为字符数组，排序数组，比较是否相同
        char[] charArray1 = s.toCharArray();
        char[] charArray2 = t.toCharArray();
        Arrays.sort(charArray1);
        Arrays.sort(charArray2);
        return Arrays.equals(charArray1, charArray2);
    }


    public boolean isAnagram2(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        char[] charArray1 = s.toCharArray();
        char[] charArray2 = t.toCharArray();
        Arrays.sort(charArray1);
        Arrays.sort(charArray2);
        for (int i = 0; i < charArray1.length; i++) {
            if (charArray1[i] != charArray2[i]) {
                return false;
            }
        }
        return true;
    }

}